(2) Japanese Patent Application Laid-Open No. 10-289095 (1998) 
"Multi-Bit Comparator, Cash Memory, Microcomputer, and Data Processor" 

The following is an extract relevant to the present application. 

5 

This invention is to achieve a fast operation of a multi-bit comparator. 

A plurality of bit comparators (61-0 to 61-n) for comparing a first data group and a 
second data group in units of bit, and an OR circuit 45 which is activated based on a logical 
state of an arbitrary one bit among comparison results from said plurality of bit comparators 
10 and which obtains, in the activated state, logical OR of all bits among said plurality of bit 
comparators except said arbitrary one bit are provided. This eliminates the need for 
specially forming a clock signal for timing control, and margin setting or the like of the 
clock signal for timing control becomes unnecessary. Accordingly, it is possible to achieve 
speed-up of multi-bit comparison operation. 
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(57) [S*j] 

[8?^©] MSl^-^PtS^^-^i&fc&lfy h 
mtiLT'tt&T 5 tTy hit«tE& (6 1- 0 
-6 1-n) ±l3|g*CDtrv Mt«t[51BSA»?>CDJtit 

*ss©-5*>©ejsuz> 1 try h©i63H*a§fc:»-3^-cr5£ 

it«E18&CD 5 t>CD±§Bffitt© 1 try h&Bft< £T© If y 
h©!6S«&#5fc«)©*7'llgS (4 5) i: 

^ >^®J»cDfc»©^oy^(f^^SiJt^ 

ny*{B^©v-^>^&^*^gfc£ft£a>£, £ 
try Mt«tSM^cDiiS^b&iaSwi;3bST'&5. 
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1 

±13SB 1 ^-^^^±13^ 2 ^-^P© bT * r 

%27-*miL*\f.v hmuLT-itm-r 5t»©£a©t: 
©i try rctftsttssfca^Trs^b;**., io, a 

ttfbS titztfMX'. ±i3&»© t: * h it«lll&© 3 *><D 
±IBffit©l r*BK*T©tr* r©»3!«£»3 

S^trdfc^^Sfc-rs^bTvy hJtKIHB. 
[»*« 2 ] ±B*7 , E«Kk ±83««© C>M« 

SlM0Sh7>^i:, 

fcy-HffiMt5l2M0Sh7>^i, 
±E81M0S h7>J>7*(0V-^tffi, SV-hSBSg 
2 b7>^X^©V-^SStftiSfiE^nfc«mSM 

±83*i5E®MOS hv>^^©y-h®Bit, ±S3« 
»OC>yb it«tE18&*> e. ©ttgt*§*© -5 *>©ffigi© 1 K 

rJt«EJE&. 

[It*«3] ±83««t©MOS r7>S?**©2 , -h 
SffiC, ±83«»©t: » hib«liieS*»&©lfci{^©^ 

£1**91 2 83«©3> bT y b JtKBB. 

SfrtMWrSfcttOWsA*-:* ******* <KS 
T H V^©tS$8&tftfH«?gi:-r-S >v ->i* * U K*i 

±13 > - At*- i y * SPtt, -/ - A t 4 - ^ » 9 © fc »© 

m^gBssns^^u-b^Ti^Yi:, ±8B^*u-b;p 
r w * $ ixtzmmtvm-t s £»©-& >x r > 

±83*>*7>:/©ffi*rtt<fi:, YcM.?-* 

±Btt«*«fc bT, m&m 1 75s 3 ©^-rna* 1 mm 
u. 

[a**«5] st*qi48a«©**^>i^ yfc, is 
si7 k ^«53iT h u^t^tft-r a £»©£&#&*& 
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i9m<ommn.mm\ 

[000 1] 

Eui$Eit«E^£fc©©itiE&ffifciau ggjtfcg. 

10 [0 0 0 2] 

[ft3fe©t£ffi] V^^U3>bTi-^«CifCD7 ; -^«ia 
^B©ffiS«tfefetqI±$-&Sfc©fc, ^-r>a^t'J 

zftf&T&^mifimtfrimmztix^z. 
tftffi^ty&jgcMN-ffc, a-^— *m > 7 ^ 2* 
mm*n 5 &&xtt, y=-*xmmm.&, tv 

[0 0 0 3] 7FU*g8M8fc£igi^S!fT-r 
20 {g«THl/Xi:ife|3aTKl/^©3gSlMS«^f 
2L&>* s*77 (Translation lookaside bu 
ffei\ WT^tTLBi:t)831-) ^U3>tTi 

^ ^^yi/a-y^E Uto^TiBI8**i.fc*fiR©^i:b 
Tt±> 1 9 9 5¥1 1^5Btc«##)ig<pt>%fT$*vfc 

rtm«r-*7-*7^fc*tJS;^ (^2 7 3M^t,^ 
3 0 8H) tfifeS. 

[00 04] 

[«W* J «?*b<tatrSRS] ^^Dnvtri-^ 

£ff5«fc-5£ LTl>Sfe», ^y=A(synonjTB)©B3a 
©^n>y^©ntr-^^fLtv>5tct.ip*>toP>r, ^ 

w^A©!3)a&£-r?>. ^c-e, ^f^t^ 

40 fSfc«)> ^r-Vy>3.><*U©^^gt!i:S*e«Jfc|5l-rt 

^©wa^fBtt^-s^y-A^iy^gBAsiajt^ns. - 
n-mmr Fi/^©7 : -^* s ?¥ffi-rs*»s*»©flsijtt^ 
©«>y^A7^i.y^7S^Jfc*>^^TfTt)n^ ^©*isu^*k 

•c, ^-^a7K^^©7 s -^i)seE{c#«-rs»-&fc 

StvTVAS^— *©-5*s ^S«ia7'Fl/^t:ov>T© 
50 ^-^^S&t^Fix, f^t>>)lc^W>p«*Ui)»?.S8*m 



3 

j* txtzmtctt?-* JC «fc o X * * . y * U #H*T S 
[0 0 0 5] ±i3W:=.A? t iy*SBCfct, «aarKw 

7ts^t^ * 'J ■tJi'Tisj ipbmfrmztitz 3 6 

yhi:£ft£„ t^V-kJVTUJ *f>»»W$nfe3 6 

try h^-^titi^-* £©&«*» ey ^{it^is 
KfTt»n> ?Ut*03 6K5; h#© &«*£*©:*- :r§i 
a^mscD^Tisig&T-ii^tisctKJ:?). £try h- 10 
»*>Sip#t&i±is*v5. j^y-feji/TWfr&tiuMBs 

ftfzZ 6 try b^— * i:it«tir— * i:©Jt$KiiOT> 

£-r©try -enttx **yj'.x.x j t 
•j *tc m-vmr yvx set* 
jgi*-rs*>i^ Bsc^-^s&Kt&ttSftTv^T*-*© 

[0006 ] ±gB<P7 s -»Jt«tt;*»^frlBlESfel< 
[0 0 0 7] bfrb&ffg^ ;*»7">f y^BESS&ffib 

< & s feg>, » tr y h itEusjii©(g*f g@ff am-? g& 

y?©B3fj3&ijgfcEBg-r5fr^ ^5WC^^r>a^ 

^y©7^-b*i$ia©&iEffciBg-r5. 
[0008] sfc^ ^-^jt&tcy-f^y^iags&ig 

ifc^cTW^r^ffi&WEsiu b>4>. *©3"; 30 

5. 

[0009] #$Bi«©@e<jBu itRi&#©iS^b*ia-3 
fc^try hJt«tlHlE&S««-r5c:i:tcfeS. 
[0 0 10] #$gW©S'J©gl*Jtt> *©<fc-5££ 

*. 40 
[0011] *$BW©ii5§33fctJ£*©te©gfcJi:frS£ 

[00 12] 

[aS£«?ife1-S&«>©^©] #gifc:*5V^I8^3ft?> 
SBSB© 5 fc©©«S£1ffi#fcifti»-*-ft«Tt3 

[0 0 13] tftb*, gU^-^S^tf^^-^g? 
©try h«Sfig{c*r*SU-CEB$tt> *ft-e*i±I3fg 1 9* 



10-289095 
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feMDtMRae* hJt«@tt (6 1-1~6 1 -n) 
-±BWR<D£» hJt«|5|Kfr£©tt«$S*©51b© 

OK® i t£y h©nsttsuc*t3v>tfstt<b*^ a 

o % ?Si£<b5*ftfctta&T\ ±83»*©trv MfcMMKD 

?*>©±i3ffi&©i try h4««±t©ty h©§&«« 

&^5fc«>©*TiIES (4 5) iim^K^HtH 

[0 0 14] •C*iK:£*itt % ±BMKOK» MtttBtt 
»g»©Jte^©^^©gi&© l try h©ife3BttfiS&*J . 

g bT, *7EES©i5tt&y#?£tt©ia} s &*.#pTgfefc 
c^p-v^i^g-c^!). ±§3*py*e^©g.4 

3>yv-^>t^gi:6a. ba>fe> **5^y*H 

SBW-TSC fctffgS. d©dfc^ £>KyhJttt@ 
IS©tM^©?S^bfeSB!c1- S . 

[0015] z<Dt&, ±mok<o\£v htuHmmztt 

J6l/TB«**U M^>> Sofc&J».Hgil££ixfcf8lM0 
Sh7>^ (Q27~Q29) i;, ±83SS1M0S 

tt5M2MOSh7>^ (Q25) ±83161 
M0Sh7>^^©V-^m SV±l3^2h^> 
$>**©V-*SeCtt5I&li£*xfc«$K«M0S h5 
>S>** (Q2 6) ££ttt*« ±I3S%MM0S h^> 
3g»g>y— h«C. ±g3Jg»©tTy htbttElBSfrfc 

©ttggg©a -^©ffiiS© i try h &c^giietc«fiK-r 

~ %£fcTN ±§3^-7 > ElBS^^g^J5g-r^^tftf^ 

5. ""' 

f0~O 1 6] ilfc, ±I3mSii«iMOS h7>$?**©* 
-MUC ±33«gt© K » h Jt«8t@E&*> & © ttttte* - 

©5%©ffifc©i try h*eit-fsfc«>©y-MBig& 

(6 3) ft«Wfc»^K:tt» SttflSiW^y-f^C. 

■r^ ; Fae>•B■sci:^■r•§^ »s©try Mttt®»*£ 
[0017] Pi-^aTKi/^o^-^As^-rs^s 

*»S*IS'J-T5fe«)©->y=A^iy^aJ (7 5) 
^E»J (10) t^JV'.Tx ±i3W-A7 t -xy^g|5j&*, 

y - K=f- x. y ^ ©fej&©tt«*s83«$ns * * y -t;^ • 
(4 2) i:, ±B3^ : &y-b;i'TU-< , i>?>m**nfc 
m^zmm~rztztba>*>x7>7 (43) ±E-fe 

tt&-tZtzt!)<Dit&&mt&'£/oX'mf&2txZt&. ± 

ffitm&mt. b-r, ±83©«tatjs^bsnfc^^y h 
[ooi8]^b-c, ^e©«tdtia««rf^piie«:*i'y 
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S/ajt^U (10) £^ IBMT'Yl'X&tomTYl'XK. 

(11) fc, ±B*t»^a^*0i:7FU7«*;t» 
7TtSfl»t53>bn-;i/aivh (12) 
^V-f*D3>Ka-^ (3 1) Sflofig-TSCfcCJ: 

[0019] s^c, *<Ds.oK&n®Mv>Tmitifim 

*D3>Ki- *fc<fcoT7 , *-»r;*;**t5,*'(>^y 10 

(3 3) i:*^r-7 ; -^jia f a^fi*«j5g-rsc:fct:«t 
*K ^-*{JUI©£j&(b£i£j5fc-r£o 

[0020] 

mm<nmM(omm ig5Ktt##ei»£fr*>5^-*Jo. 

[0 0 2 1] c©n>tri— ^^^^Ali, ->XtA^ 

*BUS£:frbT. V'fi'Dni/Ka-^l, SDR 
AM (i^>^u^ • yj-i-Kvt ' • T^-fe 

*-^*y) 3 2, SRAM 3 3 (**y-f • 9> 

yix • -rir-bx - **u) , rom c;-k 20 

* U ) 3 4 \ ' jg*2f£Mft?Jfflg& 3 5 s *^«fl«TSP 3 6 & 

g2v-f *P3>ti— *3 ltt, ^^X^ACDHrSW* 
«i:;**V 3Li:bt\ re#&©^2>aibi: 
^-^©85*, SO?) ii© 

«M&**ru atiiMfias^ stximi& ^««j7*t 

*$g»ai&if*»£#tfi&£ftS. ±I3SDRAM3 2-£, 
SRAM3 3, MROM3 4tt^®i3it^ei: btffi 30 

cmi?&*ito«. sdram3 2bu v^*pp>tr 
j.-^ 3 1 -eomn^teMicMizttmmt&t vxmm 

SiaS. SRAM3 3ttV-f ^P3>ta-^3 It'* 

Lxmrn+Zo rom3 4Ctt^aibUffl©7 , D^7ix 
*M&*rt$*is. mmmmm&3 5Ciot, ^— 

4 ;* * if ©*gMS3SB 3 8 <Z>ftfttHfP-{\ F 

7FftJ»gB3 6ti-3tCRTf-f^7l/>f 4 0^©«« 
2^fgl»a*fT*>*lS. C©^»J»gP3 6 fctt«SjIi8UI 40 
©&«>©iMtt*^ v •7 J pm&* * U & £#£**!*. 

[0 0 2 2] H6Ctt±B^ *P3>fcTA— * 3 1© 
ttAtttfotSftS. iffl70D3>ta-^3 lfct. 
WcMRi5ftfcVM&^**S/a**y 1 0» 7P1/^ 
*;W77 (J6lT#t r TLBj 1 1> 3> 

hD-;i/az 9 M 2, StFJiatfa-fl'l 3£f9j$ 

u *n&#naw* i4,i 5«:iftc^$nT, - 

o©©^£#»« tBfiE? *VCJ*S . 
[0 0 2 3] 3>hD-*ai«» h 1 2H\ *ifej!8S£ 
|,-/W3>hB-5, ±B*ir» J/artV 1 0RV 50 
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t lb i Kommm, >*7*-*a»fcif© 

AW*<eiai«ll6€:fta-r5lHliS^D y * t bTWSSP > 
12 1 b.H.W*X^>hv— 9 1 2 2*jgt3*i 
So ±E«ffl^^ 1 4ttt*t»J'»^*li'l 0. TL 
BU, l*9g&3>fp— 5 1 2 lMMISFtU Att/tX 
15tttTLBl l l M2«i>jL-JI'l 3, Aff/t^a 

>ho-5 1 2 E^sns^atya-^n 

6 •eft-eftEJ^bJot^-fv, ylj7^U^- 
>3>-f>^7x-^ x RAM (v^yAT'^'fc^^^ 
y) , ROM (»J— \ 5VDMAC 

(^l/^h^ ; E'J7^-b^3>hD-5) )&if©ag 
©^aiHlK^**!*. HB'C^tl 6tt*+f>a 

y i otztt-j-zMwm^mm. i7H:tlbiik: 
tt-rzmmm^vm. isbtlbh tmwan*? 
i 3 tvmvmmm^im, 1 9 aiiatya- 

;i/ 1 3 CSt^SWIffilf, 2 0lt*t»J'a^*«J 

1 0 kTLB 1 1 £®n®MMi*ag¥?fcs. 

^CDv^f ^un>tfi-^3 ltts «rK#JRB;**i,fev<> 
# x >>^TA^UBUS^UtSRAM3 3l:g«8$ 

*x*. zom&mtzti^T. &mfM*M-r *fc»© 

TFl/^«UMW»tt» TLB 1 lXV-eft£IS!l»-rS& 
«i)CD3>hP— /LOL=y h 1 2 rtCEieS* ?>#«$*!- 

So 

[0 0 2 4] 07fcfct, ±13**>^>x**y 1 0©« 

[0 0 2 5] l27fcjj*$*i3.fc-5£, ^y^ait«i| 
lOttx *^SB7 2, 7 ; -^SB7 3, Jt«^7.4x 
=Afx9^g7 5&^tr. - 

[0 0 2 6] <K«7FV 7 2SV7*-^ai7 
3 CA*$*V, ^S[{S«IT K UXCWlSf *««r K U 
^*sjt«gP7 4, -»^A^i^^g|J7 5fcA*3*t 
So {S«7*KUXt*^^T^^SB7 2 

«s»a**i, ^en^itftgis? 4te^$ns. it«tas7 
STb*w^i:tfJt«t**i5. ^:©ifc«^c*^^^t:^ ^^as 

7 2i»f>m*3*xfc^^ts«i:> imsmrwxtif 

-i!cbTV>nif^-v>y^aty ^-STJfcntf^-v 
-^a5^i:Sn5. H-J'J'at^ffl^tli, ^ 
KiSST b* V ^ K^I-St 1 -^ #t-*®7 3 
^Hi^JlS^ ^r-^y^a^^©«^x ^—^357 3 A» 

^©^-^^abttfftjn^v^ *©»^ sram 

3 3 (ia6#j!S) ip^fffe^-^^a^fflonx 
^e©^— ^ £ ot T^ri' «v p< * »J ©rt$i»®8f tftl 

So 

[0 0 2 7] Sfc, *^>y^ipt* *) $>]zn-w&r Y 
V>T S^y n A^- x »y ^SB 7 5 1*9©;* * y -fe^T l"f if €> 
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v% s . imrt*-* mmr F W * ©±(Sm» t: >y f i: $ 
*u TtiL&KVy hb£*>y-&r+y*[Bl&7 5f*i<D* 

ov^o^-^^afc^n. ttfe 9 tiffed-** 

[0 0 2 8] 04tCtt±g3->>'-A^xy^gP7 5<Dm 
[0 0 2 9] !2I4t^^tl5<t-5K:^y^A^Ji^^gP 

7 5tt > ifi*©**^ 'v^s^^u-tr^E^J^nr 

fi&£;* ; eU-fe.n/7 , W 4 2, 7KMAdrSr3-V 
-r5fcfeCD7 f 3-^4 1, ±ggp(^ ';-b;i/7l/-r 4 2i)> 

e> £ ftfc{t<§£iiii-r * fc »©-fe > * r > r 4 

0~CDn££tf* h^ffitCJt«rSfc»©J±««^4 
4, d<3Difc«egP4 4*»e>©«»try h©ifc«t*§S©iH3I 
W&**t)5*Tlil&4 5fc*^T-fiS;S. *T[h18&4 5 
CDiti^jOUTtt, W^A^s. 7 5 

5*3— 4 ltcAz&SftSTKl^Bu Wm?YV*<D 
T(MMfclf*h4:3*U ±I3tfcRI35 4 4t:A^^*t5Jt 
fit^-^CDO-CDiitt, <Kia7'KU^CD±{SiS»tr 

[0 0 3 0] ft, HBSKBU 04 C;fx;*iT,£«j£l5]i&# 

tZtSMT \tU**3Uy Mgffl-r5*§^ loO^ST 
Pl/XC**l/2CD3Jfcfl, o£D 8<!©<gSl£l!8##£ 

2® (=8x4) ©<K&£IB##£-rSfc«K W^A 
^*v>r<DtztbKt£, C!OfieSl^rat^Ji&bT> 04 £ 
*3nSIlK#J5£#3 2i@I9:W-£>*U ***S/i#7* 
-b^tvSSf^ *;h.*;fU::fcM^T±i2©w^A3 : -:n 

[003 1] 01 £B:±fait«*gM 4©«fiR0!k 
nt*TlHlB&4 5 t.<Dm&#7ji2tlZ. 

[0 0 3 2] EUCT^ns.tat:, It«(SB4 4HL * 
t'J-b^TW 4 2A»f>|5j^H^ttJ?tvStr'> 
»!6"r*«M©i;y MWKEIE&6 1-1-6 l-n*» 
Sftil©^ Mt«H!8&6 1-1-6 1-nC 
14, **l*ft#JfoTStt«t7*-*CD0~CDn#A2; 

3*v ^^';*;i/7 , n' 4 2*>6p|f^{c^ai?n, ± 

iB-b>^7'>r4 3tJtll$nfegftx titer-ZC 
D0-CDni:©t:y h*(4T-cDiSiatt;«t<» J fft>n5«t 

* 4 2ipfe^«ffc:^a$n5©* s 3 6 try 

Vfy MttKIIBG 1 -0~6 1 - n©»tt-£ftK 
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*teLT3 6<I£:;*tt£. *©-5%©ffi!t©try htt«& 

tr* Mt«E]K6 1 -OCititifgJR©*^ 
-fWW6 3fc«fc!>S<ES*lTa»S>, *7|5]J»4 5© 
tSttftft^ 1 tb-C*TllIB&4 5tA*$n*«t-5t 
feoTVS. $.tc. £©tr* Mt«t@IgS6 1 -0&MK 
KyMfcttBHK -*-&fc>^ t » h tt«t|5|S& 6 1 - 1 - 

6 i-n©it«*ssBu ^ne»©ifea«is*tf)Sfc«> 

*Tl!g&4 5fcA;*j£*lS. 
[0 0 3 3] 0 2fcfclu Sft©t;y M£«£iaiS6 1-0 
10 ~6 l-n©-5*>, fcT* hit$[5|i&6 1-O©«J5£05AS 

[0034] 02C^nSio^ KvMfcttHBB 
1-0B:, nft^HMOSh^^^i'Qait 

£*V nft>*MMOS h5>S?;**Q3 3i:p^ 

>*;h?mo s h 5 q 3 4 t.wmmm$ 

ft, -tftC x Jtie^— *CD Ofc«fcoT±i3MOS h7 
>^^Q3 1-Q3 4&®j#$iJ»?- ££»©* >/t— 
*5 0, 5 1 *Sjjg^$ixTfiES. CD Ofct* 

20 >M-*5 OlCfcoTSteSftT*^ n^*>*;H* 
MOShv^^i'QSlcy-Uffi, Mpft> 
*MMO S h 7 Q 3 4 ©7- hseitce^* 

tv5. * W*-*5 0©ffi±>fl^Bu &©©*> 

M-*5 lX'RmZtlXfrb, pft^SMOSh 
7>^^Q3 2©y-h®8lx Slfn^-^V^MM 
OS b 5 Q 3 3©^-h®Bite^ilS. -b 

d, d* (*iiifstexao-7^f^ 

30 >^^Q3 1, Q3 2t^$iX, 5 s -^ISD*ttM 
0Sb7>i?X^Q33, Q3 4tC*S^$ft5. 
7>^4 3*»&©ai*{i#i: OSSffllt^^-^i:* 5 - 
a-TS^Ctt, dffltfy Mt«t®B&6 l-0©Hi*M 
^J±o— u^;i/J:sn, -tniitt^tc, •fe>^7>7'4 
3*>£©tb;&fg^fcOS g © ttK^- ^ t tf^-a©« 
Afctt, Mt<S@IK6 1 - 0©m*r<i^fcf M 

[0 0 3 5] Itit^-^CD 0*SD-l/^;b©»^K 
ii, nf+>^SM0Sb7>^^Q3 1Mp^ 
40 t>*;HM0Sh7>^X^Q3 2is*>SnS. C 
©fc£x nf ^ >*;HMO S h 7 Q 3 3M 

$n5. ^©«^K1*5VNT, T^-^lUlDCiSlS^MOS 
h5>^^^Q3 1, Q3 2£rt-LT;*-:P|HllS4 5'v£ 

50 -i/^wai^^sns. 
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[0 0 3 6] tte^-^CDOtfMWl/^CDa 

pf+>^SMOS h-7>S?**Q3 4#;*>£;h. 
5. £©££, nft>*;^SM0S^7>^Q3 
lMpft>*;VSMOS K7>^^Q3 2 ft*? 

**MOS h7>^*Q3 3, Q34*^LT^TI1K 
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